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The search for a simple description of fundamental physical processes is an important part of quantum theory. 

One example for such an abstraction can be found in the distance lab paradigm: if two separated parties are con¬ 
nected via a classical channel, it is notoriously difficult to characterize all possible operations these parties can 
perform. This class of operations is widely known as local operations and classical communication (LOCC). 
Surprisingly, the situation becomes comparably simple if the more general class of separable operations is con¬ 
sidered, a finding which has been extensively used in quantum information theory for many years. Here, we 
propose a related approach for the resource theory of quantum coherence, where two distant parties can only per¬ 
form measurements which do not create coherence and can communicate their outcomes via a classical channel. 

We call this class local incoherent operations and classical communication (LICC). While the characterization 
of this class is also difficult in general, we show that the larger class of separable incoherent operations (SI) 
has a simple mathematical form, yet still preserving the main features of LICC. We demonstrate the relevance 
of our approach by applying it to three diflterent tasks: assisted coherence distillation, quantum teleportation, 
and single-shot quantum state merging. We expect that the results obtained in this work also transfer to other 
concepts of coherence which are discussed in recent literature. The approach presented here opens new ways to 
study the resource theory of coherence in distributed scenarios. 


I. INTRODUCTION 

The resource theory of quantum coherence is a vivid re¬ 
search topic, and various approaches in this direction have 
been presented over the past few years [1-6]. The formal¬ 
ism proposed recently by Baumgratz et al. [5] has triggered 
the interest of several authors, and a variety of results have 
been obtained since then. One line of research is the formula¬ 
tion and interpretation of new coherence quantifiers [7-1 1 ], in 
particular those arising from quantum correlations such as en¬ 
tanglement [12, 13]. The study of coherence dynamics under 
noisy evolution is another promising research direction [ 1 4- 
18]. The role of coherence in biological systems [19-21], 
thermodynamics [22-26], spin models [27-29], and other re¬ 
lated tasks in quantum theory [30-38] has also been investi¬ 
gated. 

In the framework introduced by Baumgratz et al. [5], 
quantum states which are diagonal in some fixed basis (|i)] 
are called incoherent: these are all states of the form p - 
Tik Pk A quantum operation is called incoherent if it can 
be written in the form A(p) = YjI KipKj with incoherent Kraus 
operators K[, i.e., Ki \m) ~ |n), where \m} and |n) are elements 
of the incoherent basis. Significant progress within this re¬ 
source theory has been achieved by Winter and Yang [39]. In 
particular, they introduced the distillable coherence and pre¬ 
sented a closed formula for it for all quantum states. Similar 
to the distillable entanglement [40, 41], the distillable coher¬ 
ence is defined as the maximal rate for extracting maximally 
coherent single-qubit states 

|'T2) = ^(|0) + |1» (1) 
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from a given mixed state p via incoherent operations. Another 
closely related quantity is the relative entropy of coherence, 
initially defined as [5] 

Crip) ^ minS(p\\o-), (2) 

o-el 

where 5(p||cr) = Tr[plog 2 p] - Tr[plog 2 cr] is the relative 
entropy, and the minimum is taken over the set of incoher¬ 
ent states I. Crucially, the relative entropy of coherence is 
equal to the distillable coherence and can be evaluated ex¬ 
actly [5, 39]: 

Cdip) = Crip) = 5 (A(p)) -Sip), (3) 

where Sip) = -Tr[plog 2 p] is the von Neumann entropy, and 
A(p) = Tik \k}{k\ denotes dephasing of p in the incoher¬ 

ent basis. 

Recently, various alternative concepts of coherence have 
been presented in the literature. We will briefly review 
the most important approaches in the following, and refer 
to [6, 42^4] and references therein for more details. While 
all these notions agree on the definition of incoherent states 
as states which are diagonal in a fixed reference basis, they 
differ significantly in the definition of the corresponding free 
operations. A notable approach in this context is the no¬ 
tion of translationally invariant operations, these are opera¬ 
tions which commute with unitary translations e for some 
Hamiltonian H [2, 3]. As was shown by Marvian et al. [45], 
for nondegenerate Hamiltonians translationally invariant op¬ 
erations are a proper subset of incoherent operations. More¬ 
over, translationally invariant operations have several desir¬ 
able properties, such as a free dilation: they can be imple¬ 
mented by introducing an incoherent ancilla, performing a 
global incoherent unitary followed by an incoherent measure¬ 
ment on the ancilla, and postselection on the outcomes [43]. 
As was also shown in [43], incoherent operations introduced 
by Baumgratz et al. [5] in general do not have such a free dila¬ 
tion. While the existence of a free dilation is clearly appealing 
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from the resource-theoretic perspective, the question if every 
reasonable resource theory should have a free dilation is still 
not fully settled. 

By a similar motivation, Chitambar and Gour [42] intro¬ 
duced the concept of physical incoherent operations. These 
operations have a free dilation if one allows incoherent pro¬ 
jective measurements on the ancilla followed by classical pro¬ 
cessing of the outcomes. Interestingly, the resource theory ob¬ 
tained in this way does not have a maximally coherent state, 
i.e., there is no unique state from which all other states can 
be obtained via physically incoherent operations. This is also 
true for genuinely incoherent [46] and fully incoherent oper¬ 
ations [44]. Genuinely incoherent operations are defined as 
operations which preserve all incoherent states, they capture 
the framework of coherence under additional constrains such 
as energy preservation [46]. Moreover, all genuinely incoher¬ 
ent operations are incoherent regardless of a particular exper¬ 
imental realization. Fully incoherent operations is the most 
general set having this property [44]. 

An alternative approach to coherence was made by Yadin et 
al. [47], who studied quantum processes which do not use co¬ 
herence. Such a process cannot be used to detect coherence in 
a quantum state, i.e., an experimenter who has access to those 
operations and incoherent von Neumann measurements will 
not be able to decide if a quantum state has coherence or not. 
These operations coincide with strictly incoherent operations, 
which were introduced earlier by Winter and Yang [39]. 

As has been shown in several recent works, quantum co¬ 
herence plays an important role in various tasks which are 
based on the laws of quantum mechanics. One such task is 
quantum state merging, which was first introduced and stud¬ 
ied in [48, 49]. The interplay between entanglement and 
local coherence in this task was investigated very recently 
in [50]. An important concept in this context is the notion 
of local quantum-incoherent operations and classical commu¬ 
nication [51]. This class of operations is similar to the class 
of local operations and classical communication where Alice 
and Bob can apply local measurements and share their out¬ 
comes via a classical channel, with the only difference that 
Bob’s measurements have to be incoherent [51]. 

In this paper we will consider the situation where both par¬ 
ties, Alice and Bob, can perform only incoherent measure¬ 
ment on their parts. The corresponding class will be called lo¬ 
cal incoherent operations and classical communication. More¬ 
over, we will also generalize these notions to separable op¬ 
erations known from entanglement theory [41, 52, 53], thus 
introducing separable incoherent operations, and separable 
quantum-incoherent operations. We will study the relation of 
all these classes among each other, and apply them to the task 
of assisted coherence distillation, which was first introduced 
in [51]. We also introduce and discuss the task of incoher¬ 
ent teleportation, and study the relation between our classes 
on single-shot quantum state merging. As is discussed in the 
conclusions of this paper, we expect that the ideas presented in 
this work will find applications beyond quantum information 
theory, most prominently in quantum thermodynamics and re¬ 
lated research areas. 


II. CLASSES OF INCOHERENT OPERATIONS 
IN DISTRIBUTED SCENARIOS 

The framework of local operations and classical communi¬ 
cation (LOCC) is one of the most important concepts in en¬ 
tanglement theory, as it describes all transformations which 
two separated parties (Alice and Bob) can perform if they ap¬ 
ply local quantum measurements and have access to a clas¬ 
sical channel [41, 54]. These operations are difficult to cap¬ 
ture mathematically, since a general LOCC operation can in¬ 
volve an arbitrary number of rounds of classical communica¬ 
tion [41, 54]. However, in many relevant cases it is enough 
to consider the informal definition given above. In a simi¬ 
lar fashion, we define the class of Local Incoherent opera¬ 
tions and Classical Communication (LICC); these are LOCC 
operations with the additional constraint that the local mea¬ 
surements of Alice and Bob have to be incoherent. We will 
also consider the case where Alice can perform arbitrary quan¬ 
tum measurements, while Bob is restricted to incoherent mea¬ 
surements only. The corresponding class of operations is 
called Local Quantum-Incoherent operations and Classical 
Communication (LQICC) [51]. 

Another important framework in entanglement theory 
are separable operations. While this class is larger than 
LOCC [55], it has a simple mathematical description, and still 
preserves the main features of LOCC [41, 54]. Separable op¬ 
erations were initially introduced in [52, 53] as follows; 

As [p^*] = Xi ® ® 

i 

The product operators A, ® B, are Kraus operators, i.e., they 
fulfill the completeness condition 

2aU,®b|b, = 1. (5) 

i 

The set of all separable operations will be called S. If all the 
operators A, and B, are incoherent, i.e., if they satisfy the con¬ 
ditions 

Ai\k}^~\lf, ( 6 ) 

Bi\mf~\nf, (7) 

we will call the total operation Separable Incoherent 
(SI) [56]. In the more general case where only Bob’s opera¬ 
tors Bi are incoherent - and thus only Eq. (7) is satisfied - the 
corresponding operation will be called Separable Quantum- 
Incoherent (SQI). 

Having introduced the notion of LICC, LQICC, SI, and SQI 
operations, we will now study the action of these operations 
on the initial incoherent state |0)’^ |0)^. It is easy to see that 
the set of states created from |0)'^ |0)^ via LICC and via SI 
operations is the same, and given by states of the form 

k,l 

States of this form are known as fully incoherent states [12, 
14], and the set of all such states will be denoted by I. Sim¬ 
ilarly, the set of states created from |0)'^ |0)^ via LQICC and 
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via SQI operations is the set of quantum-incoherent states QJ. 
These are states of the form [5 1 ] 

Pqi = 

J 

From the above results we immediately see that SI operations 
map the set of fully incoherent states I onto itself, and the 
same is true for LICC operations. Similarly, SQI operations 
and LQICC operations map the set of fully incoherent states 
I onto the larger set of quantum-incoherent states QI. These 
statements are summarized in the following equalities: 


Asi[J] = ALicc[i'] = I, (10) 

Asqi[J] = Alqicc[J] = ej. (11) 

In general, LICC is the weakest set of operations, and the 
set of separable operations S is the most powerful set of oper¬ 
ations considered here. Thus, we get the following inclusions: 

LICC c SI c SQI c S, (12a) 

LICC c LQICC c SQI c S, (12b) 

LICC c LQICC c LOCC c S. (12c) 


For all of the above inclusions it is straightforward to see the 
weaker form X Q Y, where X and Y is the corresponding set of 
operations. For most of these inclusions, X c Y can be then 
proven by applying the corresponding sets of operations to 
the set of fully incoherent states I. As an example, SI c SQI 
follows from the fact that Asi[J] = I while Asqi[J] = QI. 
The same arguments apply to all the above inclusions apart 
from 

LICC c SI, (13) 

LQICC c SQI, (14) 

and LOCC c S. As already noted above Eq. (4), the inclusion 
LOCC c S was proven by Bennett et al. [55], and the re¬ 
maining two can be proven using very similar arguments. In 
particular, Bennett et al. [55] presented a separable operation 
which cannot be implemented via LOCC. The corresponding 
product operators of this operation have the following form 
(see Eq. (4) in [55]): 

Ai®Bi^\i){ai\^®\i){l3if. (15) 

The particular expressions for |q',) and [0,) were given in [55] 

(see also the Appendix), but are not important for the rest of 
our proof. However, it is important to note that the states \i)'^ 
and |i)* are incoherent states of Alice and Bob respectively. It 
is straightforward to see that this separable operation is also an 
SI operation. Moreover, since this operation cannot be imple¬ 
mented via LOCC it also cannot be implemented via LICC. 
This completes the proof of Eq. (13). The proof of Eq. (14) 
follows by the same reasoning. 

The hierarchy of the sets LICC, SI, LOCC, and S is shown 
in Eig. 1. Note that the above reasoning also implies that the 
sets LOCC and SI have an overlap, but one is not a subset 
of other. Moreover, the figure also depicts a region of oper¬ 
ations (crossed area) which are simultaneously contained in 



Figure 1. Hierarchy of LICC, SI, LOCC, and separable operations 
S. The set of LICC operations is the weakest set, and S is the most 
powerful set. The crossed region displays operations which are in 
LOCC and SI, but not in LICC. It remains open if such operations 
exist. For simplicity, we do not display the sets LQICC and SQI. 


LOCC and SI, but not in LICC. Such operations would have 
the property that they cannot create any bipartite coherence. 
On the other hand, they can be implemented via local oper¬ 
ations and classical communication, but for that require local 
coherent operations on at least one of the parties. It remains an 
interesting open question if such operations exist at all. If the 
answer to this question is negative, the intersection of LOCC 
and SI is equal to LICC. We also mention that similar ques¬ 
tions arise if we consider the sets LQICC and SQI. These sets 
were not included in Fig. 1 for simplicity. Their inclusions 
are shown in Eq. (12). In the following section we will ap¬ 
ply the tools presented here to the task of assisted coherence 
distillation, initially presented in [51]. 


III. ASSISTED COHERENCE DISTILLATION 
A. General setting 

The task of assisted coherence distillation via bipartite 
LQICC operations was introduced and studied in [51]. In 
this task, Alice and Bob share many copies of a given state 
p - p^^. The aim of the process is to asymptotically distill 
maximally coherent single qubit states on Bob’s side. In par¬ 
ticular, we are interested in the maximal possible rate for this 
procedure. 

In the following, we will extend this notion beyond LQICC 
operations. For this we will consider the maximal amount 
of coherence that can be distilled on Bob’s side via the set of 
operations X, where X is either LICC, LQICC, SI or SQI [57]. 
The corresponding distillable coherence on Bob’s side will be 
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denoted by Cx and can in general be given as follows: 

= sup |c : lim ^mf ||TrA [A[p®"]] - |c) <c|®"|| j = o|, 

(16) 

where |c) = |c)^ is a state on Bob’s subsystem with distillable 
coherence Cj(|c)) = c and ||M|| = Tr[ is the trace 

norm. For more details regarding this definition of Cx and for 
equivalent expressions we refer the reader to section III D. The 
quantity was introduced in [51], where it was called 

distillable coherence of collaboration. 

From Eqs. (12a) and (12b) we immediately see that all 
quantities Cx considered here are between Clicc and Csqi- 
In the following we will also consider the QI relative entropy 
which was defined in [51] as follows: 

Cf'^(p) = min 5(p||cr). (17) 

a-eOI 

As was also shown in [51], the QI relative entropy can be 
written in closed form: 


Proof. In the first step of the proof we will show that for any 
state and an arbitrary SQI operation Asqi there exists an 
SI operation Asi leading to the same reduced state of Bob: 

TrA [Asi[p^^]] = TrA [Asqi[p^*]] . (22) 

The desired SI operation is given by 

= 2 nf AsQi[p^'']nf, (23) 

i 

where 11^ = |/) {if" is a complete set of orthogonal projectors 
onto the incoherent basis of Alice. It is straightforward to 
see that the above operation satisfies Eq. (22) and is indeed 
separable and incoherent. 

Now, given a state p = p^^ with CgQj(p) = c, for any e > 0 
there exists an integer n > 1 and an SQI operation Asqi acting 
on n copies of p such that 

||TrA[AsQi[p®"]]-|c)<cr||<e, (24) 


C^IV) = 5(A^(p))-5(p). (18) 

Note that the QI relative entropy is additive and does not in¬ 
crease under SQI operations. Thus, it does not increase under 
any set of operations X considered here. 

It is interesting to compare the QI relative entropy to the 
basis-dependent quantum discord, which was initially intro¬ 
duced in [58] and can be written as 

6^\^{p) = (19) 

with the mutual information - S (p'^) + S (p^)-S 

Recently, Yadin et al. [47] have studied the role of this quan¬ 
tity within the resource theory of coherence. Contrary to the 
results presented in [58], the basis-dependent discord vanishes 
on a larger set of states than the QI relative entropy. While the 
latter is zero if and only if the corresponding state is quantum- 
incoherent, the basis-dependent discord vanishes for all states 
of the form p -Yii PiPf where the states pf are perfectly 
distinguishable by measurements in the incoherent basis [47]. 
This is in particular the case if p is quantum-incoherent or a 
product state, and other examples have also been presented 
in [47]. 

Quite remarkably, we will see below that Csi is equal 
to Csqi for all states p, and moreover all quantities Cx are 
bounded above by the QI relative entropy. The following in¬ 
equality summarizes these results: 


where |c) is a pure state with CdQc}) — c. By using Eq. (22) it 
follows that for any e > 0 and some integer n > 1 there also 
exists an SI operation Asi with the same property: 

||TrA[Asi[p®"]]-k><cr||<e. (25) 

These arguments show that Csi is bounded below by Csqi. 
The proof of the theorem is complete by noting that Csi is 
also bounded above by Csqi since SI c SQI. □ 

This proposition shows that SQI operations do not provide 
an advantage when compared to SI operations in the consid¬ 
ered task: both sets of operations lead to the same maximal 
performance. This result is remarkable since the sets SI and 
SQI are not equal. It is now tempting to assume that the same 
method can also be used to prove that is equal to 
i.e., that quantum operations on Alice’s side do not provide 
any advantage for assisted coherence distillation. Note how¬ 
ever that the above proof does not apply to this scenario, and 
thus the question remains open for general mixed states. How¬ 
ever, as we will see in the next section, for pure states Cf^^^ 
is indeed equal to C^qj^^. 

In the following theorem we will prove that Csqi is bounded 
above by the QI relative entropy. This will complete the proof 
of the inequality (20). 

Theorem 2. For any bipartite state p — p^^ holds: 


^A\B ^ ^A\B ^ ^A\B ^A\B ^ /^A\B 

^LICC - ^LQICC - '"SI ” '"SQI - '"f 


( 20 ) 


The equality C^j^ = C^qj will be proven in the following 

proposition, and the bound C^qj < C^will be proven be¬ 
low in Theorem 2. 


Proposition 1. For an arbitrary bipartite state p — p^^ the 
following equality holds: 


Cs!V) = 


( 21 ) 


C^|j>) < C^'V). (26) 

Proof. The proof goes similar lines of reasoning as the proof 
of Theorem 3 in Ref [51]. Erom the definition of Csqi in 
Eq. (16) it follows that for any e > 0 there exists a state If), 
an integer n > 1, and an SQI protocol Asqi acting on n copies 
of p = such that 


C^| 3 >) - Crdf)) < s, (27) 

||AsQi[p®"]-p®"||<e (28) 
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with the final state pf -\Q) (0|'^ ® |0) (0|^. 

Eq. (28) together with the continuity of QI relative en¬ 
tropy [59] implies that for any 0 < e < 1/2 there exists an 
integer n > 1 and an SQI protocol Asqi acting on n copies of 
p such that 

Cf"'(AsQi[p®"]) > - 2n£log2 d - 2h{e), (29) 

where/z(;ic) = -;iclog 2 ;r-(l-x)log 2 (l-x) is the binary entropy 
and d is the dimension of AB. Now we use the fact that the QI 
relative entropy is additive [5 1 ] and does not increase under 
SQI operations. This means that for any 0 < e < 1/2 there 
exists an integer n > 1 such that 

C^'^(p) > C^^’^ipf) - 2elog2 d - -h{s). (30) 

n 

The above inequality together with the fact Cf'^(pf) - Cri\<p)) 
and Eq. (27) implies that for any 0 < s < 1/2 there exists an 
integer n > 1 such that 

C^'V) > C^Q>) - e - 2£log2 d - h ( E ). (31) 

This completes the proof of the theorem. □ 

Proposition 1 and Theorem 2 in combination imply 
Eq. (20). It remains an open question if the inequalities in 
Eq. (20) are strict. As we will see in the next section, this is 
not the case for pure state: in this case all quantities are equal 
to the von Neumann entropy of the fully decohered state of 
Bob A(p^). 

Before we turn our attention to this question, we will first 
characterize all quantum states which are useful for assisted 
coherence distillation via the sets of operations X considered 
above. Note that a quantum-incoherent state cannot be used 
for extraction of coherence on Bob’s side via any set of op¬ 
erations X. On the other hand, as is shown in the following 
theorem, any state which is not quantum-incoherent can be 
used for extracting coherence via LICC. 

Theorem 3. A state p — p^^ has ClIcc^^ ^ ® if and only if it 
is not quantum-incoherent. 

Proof As - 0 for any quantum-incoherent (QI) 

state the claim follows if we show that p'^^ is not QI 
implies > 0. Without loss of generality, let the 

non-QI state be given as 

= (32) 

ij 

where {|e,)'^) is an orthonormal basis for Alice’s Hilbert 
space [60] and Nfj are some operators on Bob’s space. By the 
non-QI assumption, at least one of the {Nij} has off-diagonal 
elements. 

We note that A,-,- > 0, so Nu it 0 o Tr[A, 7 ] > 0. If an A,,- 
has off-diagonal elements, then the state of Bob after Alice’s 
incoherent measurement with Kraus operator Kf - |/)(e,|'^ 
is pf ~ Nji, with non-zero probability Tr[A,',] > 0. Hence 

Cl1cc(P^")>0- 


Let us now assume that all A„ are diagonal. In this case - by 
the non-QI assumption - some of the operators Nki must have 
off-diagonal elements for some A: it f. If one of the operators 
Nki (by Hermiticity of p, we can assume k < I without loss 
of generality) has some off-diagonal elemenfs, then at least 
one of the operators P Nut + N^, Q i{Nki - A^,) will 
also have off-diagonal elements. Depending on whatever the 
case, Alice performs an incoherent measurement containing 
the Kraus operator Kp := |0) {ep\ or Kq |0) (eg|, where we 
define \ep) cos0|ej;)-i-sin0|e/), Icq) := cos6|ej:)H-/sin0|e/), 
the unknown parameter 0 will be determined soon. In the first 
case, the post-measurement state of Bob is given by 

pg ~ cos^ ONkk + sin^ ONn + cos 6 sin 6{Nki + N^), (33) 

which, by assumption, has off-diagonal elements. Note that 
since sin^ 6, cos^ 0, sinflcos 0 are linearly independent func¬ 
tions, there is always some 0 < 0 < njl for which the trace of 
right-hand side is non-zero, i.e., with non-zero probability pg 
is coherent. Similarly, in the other case, where i{Nki - A^^) is 
assumed to have off-diagonal elements, the post measurement 
state of Bob is coherent with non-zero probability. 

Thus, whenever pf^ is not QI, with non-zero probability Al¬ 
ice can steer Bob’s state to a coherent one, which Bob can dis¬ 
till by using the methods presented by Winter and Yang [39], 
so ClJcc(P'^^) >0- ° 

Since LICC is the weakest set of operations considered 
here, this theorem also means that a state which is not 
quantum-incoherent can be used for coherence distillation on 
Bob’s side via any set of operations presented above. 

B. Pure states 

In the following we will study the scenario where the state 
shared by Alice and Bob is pure, and the aim is to distill coher¬ 
ence at maximal rate on Bob’s side via the sets of operations 
presented above. Before we study this task, we recall the def¬ 
inition of coherence of assistance given in [51]: 

Ca(p) = max ^ piCr{\fi)), (34) 

i 

where the maximum is performed over all pure state decom¬ 
positions of p. We will now prove the following lemma. 

Lemma 4. For any pure state there exists an incoherent 

measurement on Alice’s side such that: 

Y,PiCr{\fif)^Ca{p% (35) 

/ 

where are Bob’s post-measurement states with corre¬ 

sponding, probability p,. 

Proof Note that any pure state can be written as 


( 36 ) 
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where the states |e,)'^ are mutually orthogonal (but not neces¬ 
sarily incoherent), and the states together with probabil¬ 
ities Pi fulfill Eq. (35). The desired incoherent measurement 
on Alice’s side now consists of the following incoherent Kraus 
operators; Kf - |/)(e,|'^. It can be verified by inspection that 
Bob’s post-measurement states indeed fulfill Eq. (35). This 
completes the proof of the lemma. □ 


C. Maximally correlated states 

Here we will consider assisted coherence distillations for 
states of the form 

ij 


Lemma 4 implies that for any pure state is bounded 
below by the regularized coherence of assistance of Bob’s re¬ 
duced state; 

Clp"") < (37) 

where the regularized coherence of assistance is defined 
as [51] C”(p) = lim„^oo Cfl(p®")/n. To prove this statement, 
consider the situation where Alice and Bob share n ■ m copies 
of the pure state IT*) = Using Lemma 4, it follows that 

in the limit of large m Alice and Bob can use n copies of I'T) 
to extract coherence at rate Ca{p%") on Bob’s side, and thus 

Ca(pT) ^ C^lccd'P)®")- (38) 

The proof of Eq. (37) is complete by dividing this inequality 
by n and taking the limit n ^ oo. Equipped with these results 
we are now in position to prove the following theorem. 

Theorem 5. For any bipartite pure state IT*) = the fol¬ 
lowing equality holds: 

Cl1cc(I' 1'» = C^Qiccd'l')) = C^l^d'P)) (39) 

= C^1§(|T'» = C^'^I'P)) = S(A(p^)). 

Proof. Combining Eqs. (20) and (37) we arrive at the inequal¬ 
ity 

C”(p*) < C^'^dT*)) < c;^'^(|'l'», (40) 

where X is one of the sets considered above. The proof is 
complete by using the following equality which holds for all 
pure states [51]; 

(41) 


States of this form are known as maximally correlated 
states [61]. However, note that the family of states given 
in Eq. (42) does not contain all maximally correlated states, 
since 1/)"^ and \i)^ are incoherent states of Alice and Bob re¬ 
spectively. We will call these states maximally correlated in 
the incoherent basis. As we show in the following proposi¬ 
tion, also for this family of states the inequalities (20) become 
equalities. 

Proposition 6. For any state p = which is maximally cor¬ 
related in the incoherent basis the following equality holds: 

Cl 1 cc(p) = C^Qicc(P) = = C^Q>) 

= C;'IV) = 5(A^(p))-5(p). (43) 

Proof. Eor proving this statement it is enough to prove the 
equality 

C’ucc(P) = ^(^V))-5(p)- (44) 

Eor this, we will present an LICC protocol achieving the 
above rate. In particular, we will show that there exist an in¬ 
coherent measurement on Alice’s side such that every post¬ 
measurement state of Bob has coherence equal to S (A®(p)) - 
S (p). The corresponding incoherent Kraus operators of Alice 
are given by Kj - |y) where the states \(f/j) are mutu¬ 
ally orthogonal, maximally coherent, and form a complete ba¬ 
sis [62]. Since the states Itf/j) are all maximally coherent, they 

can be written as - 1/ s/df Yik 1^) with some phases 
and dA is the dimension of A. The corresponding post¬ 
measurement states of Bob are then given by 

(45) 

k,l 

If we now introduce the incoherent unitary Uj — Yik 1^) (^L 

we see that this unitary transforms the state p® to the state 


□ 

This result is surprising; it implies that the performance of 
the protocol does not depend on the particular set of opera¬ 
tions performed by Alice and Bob. In particular, the optimal 
performance can already be reaches by the weakest set of op¬ 
erations LICC, which restricts both Alice and Bob to local 
incoherent operations and classical communication. A better 
performance cannot be achieved if Alice is allowed to perform 
arbitrary quantum operations on her side (LQICC), and even 
if Alice and Bob have access to the most general set of oper¬ 
ations considered here (SQI). This statement is true whenever 
Alice and Bob share a pure state. 


■ (46) 

k,l 


Since the relative entropy of coherence is invariant under in¬ 
coherent unitaries, it follows that all states p^ have the same 
relative entropy of coherence; 


c,(pf) - C, [Ujp^Ju]) = C, Yjpki l^> <^l 


V kj 


(47) 


It is straightforward to verify that the right-hand side of this 
expression is equal to S (A*(p)) - S (p), which completes the 
proof of the proposition. □ 
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The above proposition can also be generalized to states of 
the form 

= X PijU |/) {f t/'- ® \i} Uf , (48) 

ij 

where the unitary U acts on the subsystem of Alice. In this 
case, the proposition can be proven in the same way, by ap¬ 
plying the incoherent Kraus operators = |y) t/' on 

Alice’s side. 

These results show that the inequality (20) reduces to equal¬ 
ity in a large number of scenarios, including all pure states, 
states which are maximally correlated in the incoherent basis, 
and even all states which are obtained from the latter class 
by applying local unitaries on Alice’s subsystem. However, it 
remains open if Eq. (20) is a strict inequality for any mixed 
state. 


D. Remarks on the definition of Cx 

In the following we will provide some remarks on the def¬ 
inition of Cx, where the set of operations X is either LICC, 
LQICC, SI, or SQL First, we note that the definition of Cx 
given in Eq. (16) is equivalent to the following; 

Cf (p) = sup [r ; Inn (inf ||Tr, [a [p-]] - ||) ^ q} , 

(49) 

where L;ii:J is the largest integer below or equal to x and T'a = 
1 * 1 * 2 ) ('L 2 |^ is a maximally coherent single-qubit state on Bob’s 
side. To see that the expressions (16) and (49) are indeed 
equivalent it is enough to note that every set of operations 
X includes all incoherent operations on Bob’s side, and that 
the theory of quantum coherence is asymptotically reversible 
for pure states, i.e., a state \ifri) with distillable coherence ci 
can be asymptotically converted into any other state \i^ 2 } with 
distillable coherence C 2 at rate ci/c 2 [39]. 

In the above discussion we implicitly assumed that the 
Hilbert space of Alice and Bob has a fixed finite dimension, 
and that the incoherent operations performed by the parties 
preserve their dimension. One might wonder if the perfor¬ 
mance of any of the assisted distillation protocols X discussed 
above changes if this assumption is relaxed, i.e., if Alice and 
Bob have access to additional local incoherent ancillas. This 
amounts to considering operations on the total state of the 
form p'^^ ® cr^' ® cr^', where 

= |0> <0|^' and cr^' = |0> <0|*' (50) 

are additional incoherent states of Alice and Bob respectively. 
As we will see below, local incoherent ancillas cannot im¬ 
prove the performance of the procedure as long as SI and SQI 
operations are considered. For this, we will first prove the 
following lemma. 

Lemma 7. For any SI operation Asi acting on the state ® 
® cr® there exists another SI operation Asi acting on p^^ 
such that the resulting state of AB is the same: 

Asib^""] = Tr^'B' [Asi[p^'' ® ® ■ (51) 


Proof. This can be seen explicitly, by considering the form of 
a general SI operation Asi acting on ® cr^ ® cr^ : 

Asi[p'^^ ® cr^ ® cr^ ] = ^ A; ® B; (p**® ® cr^ ® cr^ ) A] ® B^. , 

(52) 

where the operators A, and B, act on AA' and BB' respectively. 
The corresponding SI operation Asi satisfying Eq. (51) is then 
given by 

Asi[p^*] - ® ® Bln- (53) 

k,l,m 

The incoherent operators Aj.;„, and B^./^ depend on the opera¬ 
tors A; and Bi and have the following explicit form; 

A«,„ = Tr4,[Ai(l^®|0)</|^')], (54) 

Bu„,^TTB'[Bk{l‘^®\0}{mf)], (55) 

where {|Z)'^ ) is a complete set of incoherent states on A', and 

Hot)* ) is a complete set of incoherent states on B'. Using 
the fact that and B^. are incoherent, it is straightforward 
to verify that the operators Akim and Bkim are also incoherent. 
Eq. (51) can also be verified by inspection. □ 

The above lemma implies that local incoherent ancillas on 
Alice’s or Bob’s side cannot improve the performance of the 
protocol if SI operations are considered. This can be seen 
by contradiction, assuming that by using a state p'^* and lo¬ 
cal incoherent ancillas Bob can extract maximally coherent 
single-qubit states at rate R > C^j*. Applying Theorem 2 
and noting that the QI relative entropy does not change under 
attaching local incoherent ancillas, it follows that the rate R 
is bounded above by Cfwhich is again bounded above by 
log 2 ds, where dg is the dimension of Bob’s subsystem; 

log 2 dB > cf'*(P) >R> C^l(p). (56) 

The inequality log 2 dg > R means that if additional incoher¬ 
ent ancillas would improve the procedure at all, they are not 
needed at the end of the protocol and can be discarded [63]. 
These results together with Lemma 7 imply that the rate R is 
also reachable without additional ancillas as long as SI opera¬ 
tions are considered. 

Very similar arguments can also be applied to the case 
of SQI operations. In this case, one can prove an equiva¬ 
lent statement to Lemma 7; for any SQI operation acting on 
p^* ® ® cr* there exists an SQI operation acting on p"^* 

such that the final state of AB is the same. This implies that 
local incoherent ancillas cannot improve the performance in 
this case as well. It remains unclear if incoherent ancillas can 
provide advantage for LICC or LQICC operations. However, 
if Alice and Bob share a pure state, incoherent ancillas cannot 
provide any advantage also in this case due to Theorem 5. 
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IV. INCOHERENT TELEPORTATION 

In standard quantum teleportation introduced by Bennett et 
al. [64], Alice aims to transfer her single-qubit state to Bob 
by using LOCC together with one singlet. We will now con¬ 
sider the task of incoherent teleportation, which is the same 
as standard teleportation up to the fact that LOCC is replaced 
by LICC. This means that Alice and Bob are allowed to apply 
only incoherent operations locally, and share their outcomes 
via a classical channel. 

It seems that the restriction to local incoherent operations 
provides a severe constraint, and it is tempting to assume that 
Alice and Bob will not be able to achieve perfect teleportation 
in this way, at least if they have no access to additional coher¬ 
ent resource states. As we will show in the following theorem, 
this intuition is not correct. 

Theorem 8. Perfect incoherent teleportation of an unknown 
state of one qubit is possible with one singlet and two bits of 
classical communication. 

Proof To prove this statement, recall that in the standard tele¬ 
portation protocol Alice applies a Bell measurement on her 
qubits A and A' of the total initial state 

I'T) = ® |,^V^ (57) 

where - (|00) -H |11))/ V2 is a maximally entangled 

state and \^) is the desired state subject to teleportation. Alice 
then communicates the outcome of her measurement to Bob. 
Depending on the outcome of Alice’s measurement. Bob ei¬ 
ther finds his particle B in the desired state li/r), or he has to 
additionally apply one of the Pauli matrices cri, icr 2 , or ctt,. 

It is now crucial to note that all Pauli matrices are incoher¬ 
ent: cTj \m) ~ |«). This means that Bob can perform his con¬ 
ditional rotation in an incoherent way. We will now show that 
also Alice’s Bell measurement can be performed in a locally 
incoherent way. For this, let |0, ) denote the four Bell states and 
consider the Kraus operators defined as A, = |00) (0,1'^ . Note 
that these operators are local in Alice’s lab, and moreover they 
are incoherent with respect to the bipartite incoherent basis of 
Alice. Finally, note that these Kraus operators lead to the same 
post-measurement states of Bob as the projectors 10,) (0,1'^’^ . 
This completes the proof of the theorem. □ 

The above theorem shows that LICC operations are indeed 
powerful enough to allow for perfect teleportation. Since 
LICC is the weakest set of operations considered here, the 
same is true also for all the other sets LQICC, SI, and SQL all 
these sets allow for perfect teleportation of an unknown qubit 
with one additional singlet. These results can be immediately 
extended to any system of n qubits, in which case n additional 
singlets are required. 

V. SUPERIORITY OF SQI OPERATIONS IN 
SINGLE-SHOT QUANTUM STATE MERGING 

In the discussion so far, and in particular in Eqs. (12), we 
have seen that the set SQI is strictly larger than LICC, LQICC, 


and SI. At this point it is important to note that a larger set of 
operations is not automatically more useful for real physical 
applications. Nevertheless, the results presented above indeed 
imply the existence of such physical tasks where the set SQI 
is more useful, when compared to the other sets individually. 
For completeness, we will review these results in the follow¬ 
ing. 

• SQI is superior to SI and LICC in the task of quan¬ 
tum state preparation. In particular, by starting from 
an initial state |00)'’^^, SQI operations can prepare all 
quantum-incoherent states, while only fully incoherent 
states can be prepared by SI and LICC operations, see 
Eqs. (10) and (11). 

• SQI is superior to LICC and LQICC in the task of quan¬ 
tum state discrimination. In particular, there exists a set 
of bipartite states which can be discriminated via SQI 
(and also via SI), but not via LICC and LQICC. This 
was discussed in detail in Section II, see Eq. (15). 

It is now interesting to note that these two arguments are 
unrelated, and each of the arguments does not automatically 
imply the other one. In particular, the first argument for the 
superiority of SQI in comparison to SI and LICC cannot be 
used to show superiority in comparison to LQICC, since the 
set of states that can be prepared via SQI and LQICC is the 
same. On the other hand, the second argument showing su¬ 
periority of SQI in comparison to LICC and LQICC cannot 
be used to show superiority in comparison to SI, since both 
SQI and SI are equally well suited for the considered task, see 
also Section 11 for more details. It is thus natural to ask for 
the existence of a quantum technological task which shows 
superiority of SQI operations with respect to all the other sets 
simultaneously. 

In the following, we will present such an application, which 
will be based on the well-known task of quantum state merg¬ 
ing. The latter task was introduced and studied in [48, 49], 
and extended to the framework of coherence in [50]. In this 
task, three parties, Alice, Bob, and a referee share a tripartite 
state The aim of the process is to send Bob’s system 

to Alice [65] while keeping the overall state intact. In con¬ 
trast to [48-50], we do not allow Alice and Bob to share any 
singlets, and moreover restrict them to the sets of operations 
considered in this paper, i.e., LICC, LQICC, SI, or SQI. 

We will consider merging of the following tripartite state: 

^ I ^ (58) 

i 

where |0,) = |a,) ® ^,) are nine 3x3 product states chosen 
as in Eq. (3) in [55] (see also the Appendix). Moreover, Alice 
has access to an additional register A' of dimension 3 in an 
incoherent initial state |0)'^ . Alice will use this register to 
store Bob’s system. The total final state is given by 

pSAA'B ^ y^RAB ^ |0)(0|'^'] , (59) 

where X denotes one of the four sets of operations considered 
here. The process is successful if is the same as 
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up to relabeling B and A'. Here, we consider the single-shot 
scenario, i.e., the corresponding operation is applied to one 
copy of the state only. 

As we will now show, this task can be performed via SQI, 
but not via any of the other three sets. For proving that the 
task can be performed via SQI, it is enough to recall that SQI 
operations can be used to distinguish the states For each 
outcome i Alice can then locally prepare her system AA' in 
the state , which again can be achieved via SQI oper¬ 

ations [66]. In the next step we will show that this task can¬ 
not be performed via LQICC operations. This can be seen by 
contradiction, assuming that LQICC operations can perform 
merging in this scenario, i.e., that 


Tr^ [Alq,cc[p“'' ® lOXOI^'l] = ^ ^ ® , 

( 60 ) 

for some LQICC protocol Alqicc- By linearity, it must be that 

= Trs [Alqicc[I-A,)<<A;I^'' ® |0><0|^']], (61) 

i.e., Alice and Bob could use the protocol to transfer Bob’s 
part of to Alice. Since the states form an or¬ 

thonormal basis, this would imply that Alice and Bob could 
distinguish the states via LQICC (and thus also via 

LOCC), which is a contradiction to the main result of [55]. 
This also proves that the task cannot be performed via LICC 
operations. 

It now remains to show that the task cannot be performed 
via SI operations. We will prove this statement by using gen¬ 
eral properties of QI relative entropy given in Eq. (17) and its 
closed expression in Eq. (18). In particular, recall that the QI 
relative entropy cannot increase under SI operations, which 
implies that 

CRB\AA' (^pRAA’B'j < (^RB\AA' ^^RAB ^ | 0 )( 0 |'^') , ( 62 ) 

where pj is the final state given in Eq. (59). In the next step 
we will use the following relations: 


(63) 

CRB\A ^pRAB\^ ^ ^RB\AA' ^^RAB ^ |0)(0|^') , (64) 

which can be proven directly from the properties of QI relative 
entropy. Combining these results we arrive at the following 
inequality: 




Cfl^^'(pf^')<Cfl^(p“^). (65) 

In the final step of the proof, assume that SI operations al¬ 
low to perform the aforementioned task. We will now show 
that this assumption leads to a contradiction. In particular, by 
our assumption the final state must be the same as 
up to relabeling B and A'. Thus, Eq. (65) is equivalent to 


Cfl^^(p^^)<Cfl^(p^^*). (66) 

By applying Eq. (18) together with the expression for the state 
pRAB jjj £q using the states |t^/) in Eq. (3) of [55] 


(see also the Appendix) we can now evaluate both sides of 
this inequality: 


Cf^Bi^pRAB) 


C«m(^pRAB) 
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9’ 

4 

9’ 


(67) 

( 68 ) 


which is the desired contradiction. This finishes the proof that 
the task considered here can be performed with SQI opera¬ 
tions, but not with any other set LICC, LQICC, or SI. 

Thus, we presented the first example for a quantum tech¬ 
nological application which can be performed via SQI oper¬ 
ations, but cannot be performed with any of the other sets of 
operations considered in this paper. 


VI. CONCLUSIONS 

In this paper we studied the resource theory of coherence in 
distributed scenarios. In particular, we focused on the follow¬ 
ing four classes of operations: local incoherent operations and 
classical communication (LICC), local quantum-incoherent 
operations and classical communication (LQICC), separable 
incoherent operations (SI), and separable quantum-incoherent 
operations (SQI). We showed that these classes obey inclusion 
relations very similar to those between LOCC and separable 
operations known from entanglement theory. 

We further studied the role of these classes for the task of 
assisted coherence distillation, hrst introduced in [51]. Re¬ 
gardless of the particular class of operations we proved that a 
bipartite state can be used for coherence extraction on Bob’s 
side if and only if the state is not quantum-incoherent. We 
also showed that the relative entropy distance to the set of 
quantum-incoherent states provides an upper bound for co¬ 
herence distillation on Bob’s side, a result which again does 
not depend on the class of operations under scrutiny. Remark¬ 
ably, both the SI and the SQI operations lead to the same per¬ 
formance in this task for all mixed states. Eor pure states an 
even stronger result has been proven: in this case all classes 
of operations considered here are equivalent for assisted co¬ 
herence distillation. We also studied the task of incoherent 
teleportation, which arises from standard quantum teleporta¬ 
tion by restricting the parties to LICC operations only. We 
showed that in this situation LICC operations do not provide 
any restriction: perfect teleportation of an unknown qubit can 
be achieved with LICC and one additional singlet. Einally, 
we compared these classes on the task of single-shot quantum 
state merging. In this task, SQI operations provide an advan¬ 
tage with respect to all the other classes considered here. 

The tools presented here can be regarded as a first step to¬ 
wards a full resource theory of coherence in distributed sce¬ 
narios. Indeed, while in the course of this work we focused 
on the coherence framework of Baumgratz et al. [5], it is im¬ 
portant to note that the presented ideas are significantly more 
general. As an example, our tools can be directly applied to 
the situation where local incoherent operations are replaced by 
another well justified set, such as strictly incoherent [39, 47], 
translationally invariant [2, 3, 43, 45], or physical incoherent 
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operations [42]. These alternative frameworks have been ex¬ 
tensively studied in recent literature, and each of them cap¬ 
tures the concept of coherence in a different scenario [6]. Due 
to the close connection between all these frameworks it is 
clear that the ideas presented in this work also carry over to 
these concepts. In particular, the results presented here will in 
general serve as bounds for other concepts of coherence. We 
also expect that these bounds are tight in several relevant sit¬ 
uations, e.g., for pure states. While the investigation of these 
questions is beyond the scope of this work, it has the potential 
to provide a unihed view for all frameworks of coherence, and 
ultimately put the resource theory of coherence on equal foot¬ 
ing with other quantum resource theories, most prominently 
the theory of entanglement [41]. 

Future research in this direction is also important in the 
light of the recent progress towards understanding the role of 
coherence in quantum thermodynamics [24, 25]. Here, the 
framework of thermal operations turned out to be very use¬ 
ful [67]. These operations arise from the first and second law 
of thermodynamics, and are known to be translationally in¬ 
variant [24, 25]. Because of this, the tools developed in our 
work can also be applied to quantum thermodynamics. This 
research direction has the potential to reveal new surprising ef¬ 
fects, similar to well-known phenomena such as bound entan¬ 
glement [68, 69] in quantum information theory, or the work¬ 
locking phenomenon [22, 24, 26, 70] in quantum thermody¬ 
namics. 

After the appearance of this article on arXiv, quantum co¬ 
herence in multipartite systems has also been discussed by 
other authors [47, 71, 72]. While these works also study the 
role of coherence for quantum-state manipulation, their mo¬ 
tivation is signihcantly different from the concept presented 
here. In particular, the framework of coherence in multipartite 
systems is naturally suited for studying general nonclassical 
correlations such as quantum discord, as discussed in [47, 71]. 
Another important research direction pursued in [7 1 , 72] is the 
role of coherence in the DQCl protocol [73]. This quantum 
protocol allows for efficient evaluation of the trace of a uni¬ 
tary, provided that the unitary has an efficient description in 
terms of two-qubit gates. Remarkably, this protocols does not 
require entanglement, while showing an exponential speedup 
over the best known classical procedure [74]. The authors 
of [7 1 ] present a hgure of merit for this task, which is related 
to the consumption of coherence in this protocol. Interest¬ 
ingly, while their hgure of merit vanishes for unitaries of the 
form U - is unclear if a classical algorithm can eval¬ 

uate the trace of this unitary efficiently [71]. In the light of 
these results, we expect that the tools presented in our work 
can also hnd applications for the DQCl protocol and quan¬ 
tum computation in general. This is beyond of the scope of 
the current work, and we leave it open for future research. 


We also note that the class of LICC operations was intro¬ 
duced independently by Chitambar and Hsieh [75]. The au¬ 
thors study the tasks of asymptotic state creation and distilla¬ 
tion of entanglement and coherence via LICC operations, i.e., 
local coherence is considered as an additional resource. They 
also independently obtain the results of our Theorems 3 and 5 
for LICC operations. 
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APPENDIX 

Here, we list the states = |a,)® |y8/) from Eq. (3) of [55]: 


|iAi) = |ai)® ^i> = |1)® |1), 

|^2> = |a2>®^2> = |0>®^(|0) + |l», 

V2 

|iA3) = I«3>®^3) = |0>®^(|0)-|1», 

V2 

|<A4> = |a4)®l84) = |2)®^(|l) + |2», 

V2 

l-A5) = k5>®lS5) = |2)®^(|l)-|2», 

V2 

I-A6) = k6)®^6)= ^(|1) + |2»®|0), 

V2 

|<A7> = k7>®[87>= ^(|1>-|2»®|0>, 

V2 

|<A8> = N)®188)= ^(|0> + |1»®|2), 

V2 

|.A9> = |a9>®^9>= ^(|0>-|1))®|2). 
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